for rar in range(999):
    fsnu = int(input())
    fjhg = 0
    if fsnu >= 1000 and fsnu <= 9999:
        for egor in range(2, fsnu//2+1):
            if (fsnu%egor==0):
                fjhg = fjhg+1
        if (fjhg <= 0):
            print(fsnu)
        else:
            fjhg = 0
            fsnu1 = fsnu//10
            for q in range(2, fsnu1//2+1):
                if (fsnu1%q==0):
                    fjhg = fjhg+1
            if (fjhg <= 0):
                print(fsnu1)
            else:
                fjhg = 0
                fsnu2 = fsnu//100
                for a in range(2, fsnu2//2+1):
                    if (fsnu2%a==0):
                        fjhg = fjhg+1
                if (fjhg <= 0):
                    print(fsnu2)
                else:
                    fjhg = 0
                    fsnu3 = fsnu//1000
                    for z in range(2, fsnu3//2+1):
                        if (fsnu3%z==0):
                            fjhg = fjhg+1
                    if (fjhg <= 0):
                        print(fsnu3)
                    else:
                        fjhg = 0
                        fsnu4 = fsnu%10
                        for w in range(2, fsnu4//2+1):
                            if (fsnu4%w==0):
                                fjhg = fjhg+1
                        if (fjhg <= 0):
                            print(fsnu4)
                        else:
                            fjhg = 0
                            fsnu5 = fsnu%100
                            for s in range(2, fsnu5//2+1):
                                if (fsnu5%s==0):
                                    fjhg = fjhg+1
                            if (fjhg <= 0):
                                print(fsnu5)
                            else:
                                fjhg = 0
                                fsnu6 = fsnu%10
                                for x in range(2, fsnu6//2+1):
                                    if (fsnu6%x==0):
                                        fjhg = fjhg+1
                                if (fjhg <= 0):
                                    print(fsnu6)
                                    print(max(fsnu, fsnu1, fsnu2, fsnu3, fsnu4, fsnu5, fsnu,6))
                                else:
                                    print('0')
    else:
        print('0')
